#pragma once

extern int randomizedSelect(int* array, int beg, int end, int k);
extern int thetaN_select(int* array, int beg, int end, int k);